The set of autotopisms of partial Latin squares

نویسنده

  • Raúl M. Falcón
چکیده

Symmetries of a partial Latin square are primarily determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism Θ, the cardinality of the set PLSΘ of partial Latin squares which are invariant under Θ only depends on the conjugacy class of the latter, or, equivalently, on its cycle structure. In the current paper, the cycle structures of the set of autotopisms of partial Latin squares are characterized and several related properties studied. It is also seen that the cycle structure of Θ determines the possible sizes of the elements of PLSΘ and the number of those partial Latin squares of this set with a given size. Finally, it is generalized the traditional notion of partial Latin square completable to a Latin square.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parity Types, Cycle Structures and Autotopisms of Latin Squares

The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds for the size of autotopy groups. A new algorithm for finding the autotopy group of a Latin square, based on the cycle decomposition of its rows, is presented,...

متن کامل

2 7 M ar 2 00 3 Latin Squares , Partial Latin Squares and its Generalized Quotients

A (partial) Latin square is a table of multiplication of a (partial) quasigroup. Multiplication of a (partial) quasigroup may be considered as a set of triples. We give a necessary and sufficient condition when a set of triples is a quotient of a (partial) Latin square.

متن کامل

Cycle StructureofAutotopismsof Quasigroups andLatin Squares

An autotopism of a Latin square is a triple (a,b,c) of permutations such that the Latin square is mapped to itself by permuting its rows by a, columns by b, and symbols by c. Let Atp(n) be the set of all autotopisms of Latin squares of order n. Whether a triple (a,b,c) of permutations belongs to Atp(n) depends only on the cycle structures of a, b, and c. We establish a number of necessary condi...

متن کامل

The completion of partial Latin squares

In recent times there has been some interest in studying partial latin squares which have no completions or precisely one completion, and which are critical with respect to this property. Such squares are called, respectively, premature partial latin squares and critical sets. There has also been interest in related maximal partial latin squares. This paper will explore the connection between t...

متن کامل

Simultaneous spectrophotometric determination of lead, copper and nickel using xylenol orange by partial least squares

A partial least squares (PLS) calibration model was developed for the simultaneous spectrophotometricdetermination of Pb (ΙΙ), Cu (ΙΙ) and Ni (ΙΙ) using xylenol orange as a chromogenic reagent. The parameterscontrolling behavior of the system were investigated and optimum conditions were selected. The calibrationgraphs were linear in the ranges of 0.0–9.091, 0.0–2.719 and 0.0–2.381 ppm for lead...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 313  شماره 

صفحات  -

تاریخ انتشار 2013